Linkages between the Gauss Map and the Stern-brocot Tree
نویسندگان
چکیده
We discover a bijective map between the Gauss Map and the left-half of the Stern-Brocot Tree. The domain of the Gauss Map is then extended to cover all reals, and the coverage of the Stern-Brocot Tree is extended to include all positive and negative rationals in a manner that preserves the map between the two constructions.
منابع مشابه
A Multifractal Analysis for Stern-brocot Intervals, Continued Fractions and Diophantine Growth Rates
In this paper we obtain multifractal generalizations of classical results by Lévy and Khintchin in metrical Diophantine approximations and measure theory of continued fractions. We give a complete multifractal analysis for Stern–Brocot intervals, for continued fractions and for certain Diophantine growth rates. In particular, we give detailed discussions of two multifractal spectra closely rela...
متن کاملPaths on Stern-Brocot Tree and Winding numbers of modes
The aim of this paper is to propose a natural definition of a winding number for a m-note mode, generalizing the concept of well formedness (proposed by Carey and Clampitt) providing and discussing some aspects regarding the Stern-Brocot trees. We start by giving an algebraic definition of a m-notes mode in a chromatic set of n elements as a composed map between Zm and Zn. Then we introduce the...
متن کاملA thermodynamic formalism approach to period functions for Maass forms and generalisations
In this paper we study one-parameter families of signed transfer operators P± q associated to the Farey map, as well as two-parameter families of operators for the Gauss map, obtained from the Farey map by inducing. We characterise all the analytic eigenfunctions of P± q with eigenvalue λ not embedded in the continuous spectrum, which for λ = 1 are the period functions for Maass forms studied b...
متن کاملLinking the Calkin-Wilf and Stern-Brocot trees
Links between the Calkin-Wilif tree and the Stern-Brocot tree are discussed answering the questions: What is the jth vertex in the nth level of the Calkin-Wilf tree? A simple mechanism is described for converting the jth vertex in the nth level of the Calkin-Wilf tree into the jth entry in the nth level of the Stern-Brocot tree. We also provide a simple method for evaluating terms in the hyperb...
متن کاملOn Using (z2,+) Automorphisms to Generate Pairs of Coprime Integers
A. We use the group (Z2,+) and two associated automorphisms, τ0, τ1, to generate all distinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary tree which we denote T . While this idea is related to the Stern-Brocot tree and the map of relatively prime pairs, the parents of an integer pair these trees do not necessarily correspond to the paren...
متن کامل